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Abstract The mixed braid groups are the subgroups of Artin braid groups 
whose elements preserve a given partition of the base points. We prove 
that the centralizer of any braid can be expressed in terms of semidirect 
and direct products of mixed braid groups. Then we construct a generating 
set of the centralizer of any braid on n strands, which has at most ktfc+i-) 
elements if n = 2k, and at most fc ( fc + 3 ) elements if n = 2k + 1. These 
bounds are shown to be sharp, due to work of N.V.Ivanov and of S.J.Lee. 
Finally, we describe how one can explicitly compute this generating set. 
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1 Introduction and statement of the results 

In 1971, Makanin [25] gave an algorithm for computing a generating set of the 
centralizer Z{(5) of any given element (3 of the n-string braid group B n . His 
method, however, tends to yield very large, and highly redundant generating 
sets. One hint that much smaller generating sets could be found came from 
the experimental results of Gonzalez-Meneses and Franco, which were obtained 
with a radically improved version of Makanin's algorithm, based on new theo- 
retical work [16]. Also, it has probably been clear to specialists for a long time 
that Nielsen-Thurston theory could be used to improve upon Makanin's results. 
However, there seems to be no such result in the literature, and the aim of the 
present paper is to fill this gap. 

Although our main interest was to compute, for any given (3 € B n , a small 
generating set of Z{(3), we succeed in describing this centralizer in terms of 
semidirect and direct products of mixed braid groups (see [26, 27]). These 
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groups are denned as follows: let X = {Pi, . . . , P n } be the base points of the 
braids in B n . Given a partition V of X, the mixed braid group B-p consists 
of those braids whose associated permutation preserves each coset of V . 

The well known classification of mapping classes of a punctured surface into 
periodic, reducible and pseudo-Anosov ones, yields an analogous classification 
for braids. If (3 is reducible, then one can decompose it, in a certain sense, into 
a tubular braid (3 , and some interior braids (3^ , . . . , /3[ t ] , all of them having less 
than n stands. The main result of this paper is the following: 

Theorem 1.1 Let (3 € B n . One has: 

(1) If f3 is pseudo-Anosov , then Z({3) ~ 1? . 

(2) If (3 is periodic, then Z((3) is either B n or isomorphic to a braid group 
on an annulus. 

(3) If (3 is reducible, then there exists a split exact sequence: 

1 — Z(J3 W ) x • • • x Z{f3 [t] ) — Z(J3) — Z o 0) — 1, 

where Zq((3) is a subgroup of Z((3) , isomorphic either to I? or to a mixed 
braid group. 

Notice that Z ~ B2 = -B{{i,2}} j a l so B n = B^ ..., n }} , and finally the braid 
group over an annulus on k strands is isomorphic to ...,&} ,{fe+i}} C -Bfc+i- 
Hence all these groups can be seen as mixed braid groups. Then, by recurrence 
on the number of strands we deduce the following: 

Corollary 1.2 For every (3 G B n , the centralizer Z{(3) can be expressed in 
terms of semidirect and direct products of mixed braid groups. 

Using the above structure we shall construct, for any braid (3 £ B n , a generating 
set of Z(j3) having very few elements. More precisely, we obtain: 

Theorem 1.3 If (3 £ B n , then the centralizer Z{0) can be generated by at 
most k ^ k ^ elements if n = 2k, and at most k ( k +^ elements if n = 2k + 1. 

We will present an example, communicated to us by S. J. Lee, showing that the 
above bound is sharp. That is, we will define, for every positive integer n, a 
braid in B n whose centralizer cannot be generated by less than k ( k + 1 ^ elements 
if n = 2k , or less than k( - k + 3 ^ elements if n = 2k + 1 . (The first to observe 
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that the number of generators of the centralizer may grow quadratically with 
the number of strands was N.V.Ivanov [21].) 

However, the above bound refers to the worst case, and one could be interested 
in the minimal number of generators of a particular braid. We shall give a 
generating set which is in some sense the smallest "natural" generating set for 
the centralizer of a braid. However, we shall also give an example that illustrates 
the difficulty of finding the absolutely minimum possible number of generators. 

Let us mention that, for the special case of reducible braids conjugated to a 
generator <jj, its centralizer has already been described in [14]. 

The plan of the paper is as follows: in section 2 we set up notation and some 
standard machinery, and give the mentioned example by S. J. Lee. In section 3 
we study Z(f3) in the case where (5 is periodic, section 4 deals with the pseudo- 
Anosov case, and section 5 the reducible one, which is the most involved. In 
section 6 we define a generating set which is no larger than the stated upper 
bound. In section 7 we describe a generating set which is as small as possible 
while still reflecting the geometric structure of the Nielsen-Thurston decompo- 
sition. We also give an example to show that by algebraic trickery, even smaller 
sets can be obtained. Finally in section 8 we discuss how the generating set 
that we defined can be found algorithmically. 

2 Prerequisites from Nielsen-Thurston theory 

We denote by D the closed disk of radius 2 centered at in the complex plane. 
For any n € N, the disk D, together with any choice of n distinct points in its 
interior, is denoted D n , and the distinguished points are called the punctures. 
We shall use different choices for the exact position of the punctures at different 
times - they may be lined up on the real axis, or regularly distributed on a circle 
of radius 1 , or again one of them may be in the centre while the remaining n — 1 
are distributed over the circle of radius 1. In most instances, the position of 
the punctures is irrelevant, and we shall leave it unspecified. 

We recall that the braid group B n is the group of isotopy classes of home- 
omorphisms fixing (pointwise) the boundary and permuting the punctures of 
D n . Here the isotopies must fix pointwise the boundary and the punctures. 
Alternatively, B n could be defined as the group of isotopy classes of disjoint 
movements of the punctures, starting and ending with the configuration of D n . 
Yet another definition of B n is as the set of isotopy classes of braids with n 
strings in the cylinder Dx [0,1], where the start and end points of the strings 
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are exactly the puncture points in D n x {0} and D n x {1}. We shall use all 
three points of view. 

We shall often work with a certain quotient of the group B n , rather than with 
B n itself. We recall that the center of B n is isomorphic to the integers, and 
generated by the full twist A 2 (where A is Garside's half twist). Geometrically, 
the group projection B n — > B n j (A 2 ) is given by smashing the boundary curve 
of D n to a puncture, so that B n j (A 2 ) is naturally a subgroup of the mapping 
class group of the sphere with n + 1 punctures. In order to keep notation 
manageable, we shall use the same letters for elements of the braid group B n 
and for their image in the quotient B n /(A 2 ). This abuse of notation should 
not cause confusion. 

We say that an element (3 G B n is periodic if the element of B n /(A 2 ) repre- 
sented by (3 is of finite order. Equivalently, (3 is periodic if there exists a k £ N 
such that in B n we have that f3 k is equal to some power of A 2 . 

We say an element (3 of B n is reducible if there exists a nonempty multicurve 
C in D n (i.e. a system of disjoint simple closed curves in D n , none of them 
isotopic to the boundary or enclosing a single puncture) which is stabilized by 
(3, i.e. such that (3{C) is isotopic to C . Note that (3 may permute different 
components of the multicurve C . 

The following definition is taken from [8] (see also [20]). To every reducible 
braid [3 G B n one can associate a canonical invariant multicurve: its canonical 
reduction system, which by definition is the collection of all isotopy classes c 
of simple closed curves which have the following two properties: firstly, c must 
be stabilized by some power of (3, and secondly any simple closed curve which 
has non-zero geometric intersection number with c must not be stabilized by 
any power of (3. For instance, let us consider the punctured disk Dq, where the 
6 punctures are arranged uniformly on the circle of radius 1 around 0. Then 
the rotation of the punctures around the circle by an angle of ^ is a periodic 
element of Bq (of period 3), it is also reducible (e.g. the three simple closed 
curves encircling punctures 1 and 2, 3 and 4, and 5 and 6 respectively form 
an invariant multicurve), but its canonical reduction system is empty. This 
example, however, is somewhat untypical: if a non-periodic braid is reducible, 
then its canonical reduction system is nonempty (see [20]). 

If C is an invariant multicurve of a reducible braid /?, then we define the tubular 
braid induced by (3 and C to be the braid on fewer strings obtained from (3 
by removing from D n all the disks bounded by outermost curves of C, and 
collapsing each outermost curve of C to a puncture point. It should be stressed 
that this braid is only defined up to conjugacy. 
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An alternative way to look at the same defintion is the following: let us consider 
again [3 as an isotopy class of n disjoint strings in D x [0, 1] with extremal 
points at the puncture points of D n x {0} and D n x {1}, such that each disk 
D x {t} intersects each string exactly once. Now our picture can be completed 
by embedded cylinders in D x [0, 1] which are disjoint from each other and from 
the strings of the braid, each of which intersects each disk D x {t} in exactly 
one circle, and whose boundary components are exactly the outermost curves 
of C in D x {0} and Dx{l). We can interpret the solid cylinders bounded by 
these cylinders as "fat strings" , and the resulting braid with some fat strings is 
exactly the tubular braid defined above. 

The interior braids induced by (3 and C are the braids on fewer strings in- 
duced by j3 at the interior of the discs bounded by the outermost curves of C . 
They can be thought of as the braids 'inside' the tubes of the tubular braid. 
Therefore, for every reducible braid (3, and every invariant multicurve C, we 
can decompose (3 into one tubular braid and some interior braids - as many as 
the number of outermost curves in C . 

Finally, we have the notion of a pseudo-Anosov element of B n , for which we refer 
to [13] or [20]. Roughly speaking, (3 £ B n is pseudo-Anosov if it is represented 
by a homeomorphism of D n which preserves two transverse measured foliations 
on D n (called the "stable" and the "unstable" foliation), while scaling the 
measure of the unstable one by some factor A which is greater than 1, and the 
measure of the stable one by j . 

Thurston's theorem [32, 13] states that every irreducible element of B n is either 
periodic or pseudo-Anosov. 

We end this section with the promised example, due to S. J. Lee, that should 
be helpful for understanding the relationship between the Nielsen-Thurston 
decomposition and the centralizer subgroup of a braid f3 € B n . This example 
was also found independently by N. V. Ivanov and H. Hamidi-Tehrani [22]. 

Example 2.1 Suppose that n = 2m, and denote by U{ the standard generator 
of B n , in which the ith and the (i + l)st punctures permute their positions in 
a clockwise sense. We define (3 = a±a^a^ ■ ■ ■ o™ m -\ ■ 

The canonical reduction system of (3 consists of m circles, the ith one enclosing 
the punctures 2i — 1 and 2i . The corresponding tubular braid is the trivial braid 
of B m , and the interior braids are, respectively, a\ , af, . . . , cr™ (notice that 
all of them are non-conjugate, since conjugate braids have the same exponent 
sum). 



5 



Let -D(i), • • • , -D( m ) be the disks bounded by the above circles. As we shall see, 
any braid that commutes with (3 has to send each disk Du\ to itself (since the 
interior braids are non-conjugate). A generating set of the centralizer subgroup 
of (3 is given by 

(i) for each i G {1, . . . , m}, the braid o"2i_i, whose support is contained in 

(ii) any generating set for the pure braid group on m strings P m - all the 
generators here act as the identity on Dn> U . . . U -D( m ) , and can be seen 
as a pure tubular braid on m strings (tubes), where the ith. tube starts 
and ends at . 

It can be easily shown that, in this case, Z(j3) ~ 27™ x P m . The essential 
observation now is the following: it can be deduced by the presentation given 
in [6], that the abelianization of P m is isomorphic to Z m ( m_1 )/ 2 (see also [1]). 
Hence, the abelianization of Z(f3) is isomorphic to Z m x ^ m ( m -!)/ 2 _ Therefore, 
at least m + Tn ^™~ 1 ^ = m (^ +1 ) generators are needed for the centralizer of the 
braid (3. 

The case when n = 2m + 1 is analogous. The braid proposed by S. J. Lee is: 
(3 = 02(y\o\ ■ ■ ■ @2m • This time the first strand is not enclosed by any curve of 
the canonical reduction system of (3, and one has: Z((3) ~ Z m x P m+ \ . Hence, 
in this case the minimal possible number of generators is m+ m (™ +1 ) = m (™+ 3 ) _ 

By proving theorem 1.3, we will show that the above examples are the worst 
one can find. 



3 The periodic case 

We have to start by describing the periodic elements of B n . In order to state 
this classification result, which is classical, we need to define two braids. 

If D n is the disk with n punctures arranged regularly on the circle of radius 1 , 
then the braid which we shall call <5( n ) is represented by a clockwise movement 
of all punctures on this circle by an angle If no confusion is possible, we 
shall simply write S , without indicating the number of strands (note that this 
braid is the Garside element of the Birman-Ko-Lee structure of B n [7] ) . 

Similarly, if we think of D n as having one puncture in the centre, and n — 1 
punctures arranged circularly around it, then we define ^i n ) € B n to be the 
braid given by a circular movement of the n — 1 punctures by an angle of -^y , 
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while leaving the central puncture fixed. Again, for simplicity we shall often 
only write 7 instead of j( n \ . 

The result that classifies periodic braids, which is due to Eilenberg [11] and 
de Kerekjarto [23] (see [10] for a modern exposition) is: 

Lemma 3.1 Every periodic braid in B n is conjugate to a power of 6r n \ or 
7(n). 

Thus we only need to consider the centrahzer subgroups of and 7^ for 
all n,k £ Z, since the centralizers of conjugate elements are isomorphic by an 
inner automorphism of B n . This problem has been solved by Bessis, Digne and 
Michel [4], on the wider context of complex reflexion groups. We shall explain 
their result in the particular case of braid groups: 

We suppose first that = 5% \ where, without loss of generality, k ^ 0. Let 

d = gcd(n, k) . For u = 1, . . . , n, we will denote P u = e* 27 ™/™ the punctures of 
D n , so P = sends P u to P u +k for every u (the indices are taken modulo 
n). Hence the permutation induced by f3 has d orbits (cycles) of length r = Q , 
that we denote by C\, . . . ,Cd- See in figure 1 an example where n = 12, k = 9, 
d = 3 and r = 4: the braid <5( 12 ) and the three orbits of 5? 12 n . 




£(12) 

Figure 1: The braid S £ -B12, and the three orbits of <5 9 (in black, white and grey). 

If r > 1 (that is if d < n), consider the once punctured disc D* = D\{0}, 
and the r— sheeted covering 6 = 9 r : D* — > D* defined by 9(ae lt ) = ae ltr = 
ae %tn l d . The orbits are sent by 9 to the points Qi, ■ ■ ■ ,Qd, where 

Q u = e i27ru/d. If W e consider the half-line L = {ae in/d , a G]0,2]} (notice that 
L passes between and Qi), then D*\L is a fundamental region for 9 (see 
figure 2). 
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Figure 2: The covering map 9 = 64 associated to S^ 12 ^ . 

Now notice that every braid in B^{D*) can be lifted, by 9~ l , to a braid in 
B n in a natural way. The resulting braid is a ^-symmetric braid, that is, it 
is invariant under a rotation by an angle of . But then it is also invariant 
under a rotation of angle in other words, the resulting braid commutes 
with (3. Hence we have a natural homomorphism: 9*: B<i{D*) — > B n whose 
image is contained in Z(f3) . Then one has 

Theorem 3.2 ([4]) The natural homomorphism 9*: B d (D*) — > Z{8 1 fC) is an 
isomorphism. 

In other words, every element in the centralizer of j3 = <$ \ can be seen (via 9) 
as a braid on a once punctured disc, that is, a braid on an annulus. Notice that 
if r = 1 (that is, if A; is a multiple of n), then j3 is a power of = Aj? n ) . In 
this case 9 is the identity map, and the fundamental region is the whole D n . 
Hence the centralizer of j3 is the whole B n , as one should expect. 

Since we are interested in minimising the set of generators, we observe that if 
d = n (thus r = 1), then Z{(5) = B n is generated by two elements, namely 
Artin's o\ and Birman-Ko-Lee's 5. In a similar way, if 1 < d < n, then the 
braid group B<i(D*) is generated by just two elements, namely 5( n ) = 9* (5^) 
and the braid 9*{a\) shown in figure 3(a). Notice that this case contains the 
above one, where 9* is the identity. Finally, if d = 1 then B\{D*) is cyclic. 
Thus we have: 

Proposition 3.3 If k and n are coprime, then Z(5^) is generated by a single 
element, namely 5( n y If, by contrast, gcd(k,n) ^ 2, then Z(5^) is generated 
by two elements: <5( n ) and the braid 9*{a{). 
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Figure 3: Generators 0^(ai) and 0^(a%) of the centralisers of 8%%) and 7n 3 )- 

It is clear that the generating set given by proposition 3.3 is indeed minimal. 
Next we study the centralizer of (5 = 7^ , still following the work in [4] . This 
time we call d = gcd(n — 1, k) , and r = (n — 1) jd. If d < n — 1, the above map 
9 induces a natural homomorphism 9* = 9*: Bd(D*) — > B n , where this time 
the central point of D is considered as a puncture. Hence, the central strand of 
every braid coming from Bd(D*) is trivial. We observe that the image of this 
homomorphism is contained in Z{(3) , and in fact one has: 

Theorem 3.4 ([4]) The natural homomorphism 9*: Bj(D*) — > Z(^C) is an 
isomorphism. 

By contrast, if d = n— 1, then is a power of 7 n ~ 1 = A 2 , so 9* r = 1 , Z{f3) = B n 
and everything works as above. Hence we have 

Proposition 3.5 If k and n — 1 are coprime, then Z(j^) is generated by a 
single element, namely 7( n ) . If, by contrast, gcd(k,n — l) = d ^ 2 , then Z(^ n ^) 
is generated by two elements: jr n \ = 9* (5(d)) and the braid 9*(a\). 

See figure 3(b) for an illustration of the braid 9*(<j\). We summarize all the 
results in this section as follows: 

Corollary 3.6 The centralizer of any periodic braid in B n either equals B n 
or is isomorphic to Bd{D*) , for some d < n. In particular, it can be generated 
by at most two elements. 

We end with a result that will be helpful later: 

Corollary 3.7 If k is not a multiple of n, then Z(5f n) ) = Z(~ff n+1) ). 
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Proof Both groups are isomorphic to Bd(D*) , where d = gcd(n, k) . An actual 
isomorphism can be defined as follows: take any element a € Z(5^), isotope 

it to make it ^-symmetric, and then add a trivial strand based at the central 
point of D n . □ 



4 The pseudo-Anosov case 

Proposition 4.1 If (3 £ B n is pseudo-Anosov, then the centralizer of B n is 
free abelian and generated by two elements: some pseudo-Anosov a which has 
the same stable and unstable projective measured foliation as (3 (possibly (3 
itself), and one periodic braid p (a root of A 2 , possibly A 2 itself). 

We stress that the generating set promised by proposition 4.1 is obviously min- 
imal. For proving this result, it is more convenient to think about the quotient 
group B n j (A 2 ) . Since (A 2 ) is the center of B n , it is contained in the centralizer 
of any element. Hence the centralizer of an element in B n is just the preimagc 
of the centralizer of its corresponding mapping class in B n j (A 2 ) . Thus, for the 
rest of this section, we shall work in this quotient B n / (A 2 ) ; we shall prove the 
following result, from which proposition 4.1 will then be deduced: 

Proposition 4.2 If (3 G B n /(A 2 ) is pseudo-Anosov, then the centralizer of (3 
is abelian, and is generated by some pseudo-Anosov a which has the same stable 
and unstable projective measured foliation as (3, and possibly one element p of 
finite order. 

Proof of proposition 4.2 We start by observing that the pseudo-Anosov el- 
ement [3 cannot commute with any reducible element a £ B n /(A 2 }, except 
possibly with periodic ones - thus all elements of Z((3) C B n /(A 2 ) are either 
pseudo-Anosov or periodic. To see this, let us assume that the canonical re- 
duction system C of a is non-empty. Then the canonical reduction system of 
(3~ 1 a(3 is (3(C) . If it were true that (3~ l aj3 = a, then we would have [3(C) = C , 
which is impossible since it is well known that pseudo-Anosov homeomorphisms 
do not stabilise any curves or multicurves. (This result is also a special case of 
corollary 7.13 of [20].) 

Our next claim is that all pseudo-Anosov elements in Z((3) have the same 
stable and unstable projective measured foliations. In order to prove this, we 
can apply Corollaries 7.15 and 8.4 of [20]: since the centralizer subgroup of 
(3 is infinite and irreducible, it follows that Z((3) contains an infinte cyclic 
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group as a subgroup of finite index. It follows that if a is any pseudo-Anosov 
element in the centralizer of 0, then there exist k, k' G N such that a k = (3 k . 
Since all powers of a pseudo-Anosov element have the same stable and unstable 
projective measured foliation, it follows that a has the same stable and unstable 
projective measured foliations as (3, and so do all pseudo-Anosov elements of 
Z((3)QB n /(A 2 ). 

Next we make an essential observation which only works for braid groups, and 
does not generalize to mapping class groups of surfaces with no boundary, or 
with more than two boundary components: all elements of B n /(A 2 }, regarded 
as a subgroup of the mapping class group of the n + 1 times punctured sphere, 
fix the puncture which came from collapsing the boundary of D n . Moreover, 
there are singular leaves of the stable and unstable foliation of (3 emanating 
from this puncture, at least one of each (like for every other puncture). In the 
cyclic ordering around the puncture, singular leaves of the stable and unstable 
foliation alternate. If an element a of B n /(A 2 } commutes with /3, then the 
action of a has to preserve the projective stable and unstable foliations. Thus 
in the cyclic ordering around our preferred puncture, the action of a can only 
induce a cyclic (possibly trivial) permutation of the singular leaves (sending 
stable to stable, and unstable to unstable leaves, nevertheless). 

Now we see that an element a of Z((3) C B n /(A 2 ) is uniquely determined by 
just two data: firstly the stretch factor A by which its action on the unstable 
measured foliation of (3 multiplies the measure of that foliation. (This factor 
A equals 1 if a is periodic, and belongs to the set R+ \ {1} if a is pseudo- 
Anosov). And secondly by the cyclic permutation of the leaves of the stable 
projective foliation emanating from the distinguished puncture of the n + 1 
times punctured sphere. Indeed, if a and b share both data, then aft -1 has 
stretch factor 1 (so it is periodic), and preserves the singular leaves. Hence it 
is the identity in B n / (A 2 ) , so a = b. 

This implies that the set of periodic elements of Z{0) forms a subgroup of Z(/3) 
which is either trivial or isomorphic to Z/fcZ, where k is a divisor of the number 
of singular leaves of the stable foliation emanating from the preferred puncture. 
Any generator of this subgroup can play the role of our desired generator p of 
Z(f3)CB n /(A 2 }. 

Now p commutes with any other element in Z{(3) , because their commutator 
has stretch factor 1 and induces the trivial permutation of the prongs around 
the preferred singularity. 

Now notice that the stretch factor yields a multiplicative map from Z(f3) to 
M + . But it is known that the set of possible stretch factors for a given foliation 
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is discrete (see [20]), so the image of Z((3) under this map must be a cyclic 
subgroup of M + . Take an element a whose stretch factor A generates this 
group. Then a is pseudo-Anosov and the stretch factor of any element in Z((3) 
must be a power of A. 

We now have that a and p generate Z{j3) £ B n /(A 2 ), because any element in 
Z((3) can be multiplied by some power of a so as to obtain an element with 
stretch factor 1, i.e. a power of p. 

It follows that Z{[5) C B n /(A 2 } is isomorphic to ZxZ/K, with generators a 
and p. This completes the proof of proposition 4.2. □ 

Proof of proposition 4.1 By proposition 4.2, Z(f3) C B n /(A 2 ) is isomor- 
phic to Z x Z/A;Z, with generators a and p. But then Z(f3) C B n is just 
the preimage of Z((3) C S n / (A 2 ) under the natural projection. Consider the 
subgroup (p) C Z((3) C B n j (A 2 ) . Its preimage is an infinte cyclic group in B n 
that contains (A 2 ). We can suppose (up to choosing an appropriate p), that 
the generator of this cyclic group projects to p, so we call it p as well. Notice 
that p is a root of A 2 , since A 2 belongs to (p) . Then we choose an element 
in B n that projects to a, and we also call it a. We must prove that in B n we 
still have Z(fi) = (a) x (p) . 

But every element in Z(j3) C B n can be written as a k p l A 2m . Since A 2 is a 
power of p, then {a,p} is a set of generators of Z((3). On the other hand, the 
commutator of a and p projects to the trivial mapping class, hence it equals 
A 2fc for some k. But the algebraic number of crossings of the braid A 2fc is 
kn(n — 1) , while for the commutator of any two elements this number is zero. 
Hence k = 0, so a and p commute. Finally, it is well known that B n is 
torsion-free, so Z{(5) is isomorphic to Z x Z, as we wanted to show. □ 



5 The reducible case 

It remains to study the centralizer of a non-periodic reducible braid (3. Recall 
that for every braid 7 one has Z^^ 1 ^) = ~f~ 1 Z(/3)"f. Hence, in general we 
will not study Z((3), but the centralizer of a suitable conjugate of (3, which will 
be easier to describe. Throughout this section we shall think of the punctures 
of the disk D n as being lined up on the real axis. 
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5.1 Reducible braids in regular form 

As we saw in section 2, if (3 is a non-periodic reducible element, then its canon- 
ical reduction system is nonempty. We denote by R'(/3) the set of outermost 
curves in the canonical reduction system of (3. It is determined by (3 up to 
isotopy fixing the punctures. Since we can study any conjugate of (3, we can 
suppose that R'{(3) is a family of disjoint circles centered at the real axis, with 
disjoint interiors, each one enclosing more than one and less than n punctures. 

Notice that there could be punctures in D n not enclosed by any circle in R'{(3) . 
In order to simplify the notations below, we define the system of curves R{(3) to 
contain exactly the curves of R'{(3), plus one circle around each such puncture 
of D n . These new circles are called the degenerate circles of R{(3). We now 
have that every puncture in D n is enclosed by exactly one circle in R{(3) . 

Notice that (3 preserves R(f3) , but it could permute the circles. We will suppose 
that this permutation has t orbits (or cycles) Ci, . . . ,C t . That is, Cj is a family 
of circles {C^i, . . . , Ci >ri } C R((3) such that (3 sends C^k to Ci^+i (here the 
second index is taken modulo Then one has R{(3) = C\ U • • • U Ct = 

{Ci 5 i, . . . , Ci jri } U • • • U {Ct t i, . . . , Ct, rt } ■ If m i is the number of punctures 
inside C^k, for any k, then 1 ^ < n and m\r\ + • • • + mtr t = n. 

Let (3 be the tubular braid induced by (3 and R((3). Then (3 <G B m , where 
m = r± + ■ ■ • + rt ■ For i = 1, . . . , t and k = 1, . . . , rj , let be the braid 
induced by (3 in the interior of Cj^. In other words, /3j ^ is the braid inside 
the tube of (3 which starts at and ends at Ci^+i ■ We will call the braids 
(3i^k the interior braids of (3. Notice that the interior braids of each degenerate 
circle is just a trivial braid on one string. 

In figure 4 we can see an example of a reducible braid (3 <G -B13, and its cor- 
responding tubular braid (3 £ Bq. In this example we have three orbits, and 
the following data: r± = 3, ri = 2, r% = 1; m\ = 2, 777-2 = 3, 777.3 = 1> 
fh,i = o-j, (3i )2 = cr^ 1 , /3i ;3 = 1, (3 2 ,i = 0-10-2, /?2,2 = o"i~ lfT 2, /?3,i = 1 and 
(3 = ala 2 o-iala A . 

It would be desirable for (3 to have its interior braids as simple as possible, in 
order to study its centralizer. We propose the following: 

Definition 5.1 Let (3 <G B n be a non-periodic reducible braid. Then (3 will be 
said to be in regular form if (using the notation introduced above) it satishes 
the following conditions: 

(1) The only non-trivial interior braids in (3 are (3i, ri > P2,r 2 j • ■ ■ > Pt,n ~ we 
shall denote these braids by (3^ , /3[ 2 ] , . . . , (3[t] ■ 
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(2) For i, j G {1, . . . , t} , if /3m and are conjugate, then /3m = fyi . 

Hence, if j3 is in regular form, there is at most one non-trivial interior braid 
for each orbit, and any two interior braids are either equal or non-conjugate. 
Fortunately, one can conjugate every non-periodic reducible braid [3 to another 
one in regular form, as we are going to see. 

First, consider the subgroup B R ^ C B n consisting of those braids preserving 
R((3) . For a G -Br(/3) , we can consider the tubular braid 3 induced by a and 
R{(3) ■ Every a G -Br(/3) is completely determined by a and its interior braids 
a^fc, for i = 1, . . . t and k = 1, . . . , T{ . 

Now consider, in /?, an orbit Cj = {Cj i, . . . , Cj n } and the interior braids 
A,i> • ■ • j Pi,n € B mi ' We define a G -Br(/3) as follows: a is trivial, ay^ = 1 
if J 7M, and = /Sj,feA,fc+i ' " A.n ■ If we conjugate /? by a, we obtain 
/?' = a _1 /?a, which has the following properties: 

• > 0. 

• /^,fc = > for 3 + i ■ 

• P'i,k = ( a i,fc) _1 Pi,kai,k+i = (P~r. ■ ■ ■ P~k){f3i,k ■ ■ ■ Pi,n) = 1, for k ^ n . 

• Pi,n = (a^n)' 1 (3i, ri c<i,i = ^A,ri(A,i • • • = A,i ■ ■ ■ /V< • 

In other words, if we conjugate /3 by a we 'transfuse' all the interior braids in Cj 
to the last tube Ci >ri , so /3| r . becomes the only nontrivial interior braid in Cj . 
In figure 5 we can see an example of such a conjugation, where /3m denotes the 
product fii t i ■ ■ ■ f3i tn . We can now do the same for every i = 1, . . . , t. Therefore, 
since we are interested in (3 up to conjugacy, we can suppose that (5^ = 1 if 
k ^ ri and denote /3m = (3i jT . , for every i = 1, . . . , t. 

Now suppose that some /3m is conjugate to some /3yj , and let hij be a con- 
jugating braid, that is, h~j(3^hij = /3yj . Consider the braid a G -Br(/?) such 
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Figure 5: How to conjugate (3 to simplify interior braids. 



that 2 = 1, otj t k = 1 for j ^ i and = hij for every k. As we can see in 
figure 6, if we conjugate f3 by a, then (3^ is replaced by (3^. Therefore, we 
can assume that for i,j € {1, ... ,t}, either /3^ = /3y] or (3^ and (3^ are not 
conjugate, and therefore we can suppose that (3 is in regular form. 




Notice that we have chosen to put /3m into the tube starting at Ci )Ti . But 
we can move it to any other tube of Cj if we wish, by a suitable conjugation, 
and later on we will need to use this. Hence we define, for i £ {1, . . . ,t} and 
k £ {1, . . . ,n — 1}, a braid [i = k) that will 'move' the interior braid (3^ 
to the tube C^fc . This braid is defined as follows: the tubular braid fl is trivial, 
and the interior braids are all trivial except /^fc+i = fJ.i^k+2 = • • • = fj-i^ = /%] ■ 
We can see in figure 7 how this works. 



15 



1 


1 


/%] 






A 1 


VV 












1 


1 


/%] 


/%] 



Cj i Ci 2 Ci4 




Figure 7: How to move /3fji from Cj.4 to when r.j =4. 
5.2 Centralizer of a braid in regular form 

We will now study the centralizer of (3, assuming that (3 is in regular form. 
Recall that the only non-trivial interior braids of (3 are denoted /3m , . . . , /3r t i , 

and that (3 is the tubular braid associated to f3 and R{(3) . In this section we 
will show that there is an exact sequence: 
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Z{(3 {1] ) x • • • x Z{(3 [t] ) Z(0) Z Q 0) - 1, 



where Z ([3) is a subgroup of Z{(3). Later on we will see that this sequence 
splits. 

For i G {l,...,t}, consider the centralizer Z((3tq) in B m . . We define a map 
9i- -> -Bfl(/3) as follows: given 7 G ^(7) is the braid a G 

satisfying 2=1, ay t fc = 1 for j / i, and a^fc = 7 for /c = 1, . . . , . We need 
to show the following: 



Proposition 5.2 The map gi defined above is an injective homomorphism, 
and its image is contained in Z{(3) . 



Proof The map gi is given by the diagonal homomorphism Z(j3^) — > Z(f3^) x 
. . . x Z(j3u\) (rj factors), followed by the homomorphism induced by an inclu- 
sion of r.- L copies of an mi -times punctured disk into rj disjoint subdisks (each 
containing rrii punctures) of D n . By the results of [28] we can deduce that gi 
is indeed an injective homomorphism. 

It remains to show that for every 7 G Z(j3i{i) one has a = 5^(7) G Z{[3). 

Since a is trivial, a _1 /3a = a~ 1 (3a = (3. So we just need to show that the 
interior braids of a~ 1 (3a and (3 coincide. For j ^ i, the braids 07^ are trivial 
for every k, so (a~ l f3a) . k = f3j^- Now, for k ^ rj, one has ( y a~ l (3ct) ik = 
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a i,k Pi,k a i,k+i = 7 1] -7 = 1 = Pi,k- Finally, since 7 commutes with /fy], 
one has (oT^a:)^. = a'*. (3^ n a iA = 7 _1 %]7 = P[i\ = Pi,n- Therefore 
a~ 1 /3a = (3, so the image of gi is contained in Z{0). □ 

Proposition 5.3 The map g: Z(/3[u) x ••• x Z ((3$) — ► Z(f3) defined by 
5(71, . . . , 7 t ) = 51(71) •• - fft(7t) is ai3 injective homomorphism. 

Proof Given 7 € Z((3^), the only nontrivial strands in 51(7) are those inside 
the tubes C^i, . . . , Cj jrj . Hence if 7 7^ j, 7 E Z{(5^) and <5 € Z(f3y^), then 
51(7) and 5j(5) commute. Since every ^ is a homomorphism, this shows that 
g is also a homomorphism. But we know by the previous proposition that gi is 
injective for i = 1, . . . , t. Using an argument similar to the proof of proposition 
5.2, one can deduce that g is also injective. □ 

Now we will relate Z{(5) and Z(/3) . Every braid in Z((3) preserves the canonical 
reduction system of (see [20]), so it must preserve R(/3) . That is, Z((3) C 
Pr(/3) • Let p: B R ^ — > B m be the homomorphism which sends a to a, the 
tubular braid induced by a and R((3). If we take a <G Z((3) then (3 = a -1 Pa, 
so p(f3) = p(a~ 1 (3a) = p(a)~ l p{f3)p{a) . Hence p(a) commutes with p((3) = [3. 
Therefore, if we restrict p to Z{0) we get p: Z((3) — > Z{fl) . 

Unfortunately, neither p: B R ^ — > B m nor its restriction p: Z(fl) — > Z(/3) are 
surjective, but we shall see that the elements in the image of p in either case can 
be easily characterised by the permutation they induce. Notice that p induces 
a bijection p from R((3) to {Pi, . . . , P m }, the punctures of D m . We denote by 
r the inverse of p. 

Definition 5.4 Let 77 <G B m , and let ir v be the permutation induced by 77 
on the punctures of D m . We say that tt v is consistent with R{f3) if, for i = 
1, . . . ,m, r{Pi) and T{ir v {Pi)) enclose the same number of punctures. 

Proposition 5.5 An element 77 € B m is in the image of p: B R ^ — > B m if 
and only if ir v is consistent with R((3) . 

Proof If 77 is in the image of p, let a £ Pr(/3) with p(a) = 77. Then, for every 
7 = 1, ... ,m, r(Pj) and T(w r] (Pi)) are the top and bottom circles of a tube 
determined by a. Hence they must enclose the same number of punctures (the 
number of strands inside the tube). 

Conversely, suppose that tt v is consistent with R(/3) . Take i £ {1, . . . ,777} and 
suppose that r(Pj) = Cj t k- Then take the 7th strand of 77 and consider it as a 
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tube, enclosing the trivial braid on nij strands. Do this for every i = 1, . . . , m. 
The resulting braid, ip(rj), is well defined since ir v is consistent with R((3), and 
it belongs to B R ^y Moreover, p(ip(r])) = rj by construction. □ 

The homomorphism ip introduced in this proof will play a prominent role in 
what follows: if r\ G B m , then i/j(n) is the braid in B R ^ whose tubular braid 
equals rj, and whose interior braids are all trivial. 

All the elements in B m that shall be considered from now on will have per- 
mutations consistent with R{(3) . Hence, by abuse of notation, we will identify 
Ci,k = p(Ci t k) and C« = p(Ci) if it does not lead to confusion. 

We still need to characterise the elements in the image of p: Z(f3) — > Z(j3) . We 
just know that their permutations must be consistent with R{f3) , but this is not 
sufficient. Recall that the permutation induced by {3 on the components of R((3) 
has t orbits, C\, . . .Ct- The key observation now is that every element a G Z(f3) 
preserves these orbits setwise, though it could permute them. Therefore, for 
i = 1, . . . , t, one has a(C«) = Cj for some j . In the same way, for any rj € Z(f3) 
one has a{Ci) = Cj for some j . 

Lemma 5.6 Let a <G Z((3). If a{Ci) = Cj for some i,j G {l,...,i}, then 
% = ■ 

Proof Since a(C«) = Cj , the two orbits have the same length, which we shall 
denote r; thus r = rj = rj . Now (5 T is a braid that preserves and Cj^ 
for every k, and is such that (P r )i,k = P[i] and ((3 r )j,k = P[j]- Now since a 
commutes with /?, then it also commutes with (5 r . Suppose that a sends C^i to 
C j>k - Then (3^ = (P r )j,k = (a' 1 (3 r 'a) jtk = {ai > i)~ l {(3 r )i^a i ^ = {a^-y)' 1 ^a^. 
Therefore f3^ and f3y^ are conjugate, and since (5 is in regular form, 0^ = (3^ , 
as we wanted to prove. □ 

Lemma 5.6 imposes another condition for a braid in Z((3) to be in p(Z(j3)): 

Definition 5.7 Let r] G Z((3). We say that tt v is consistent with (3 if it is 
consistent with R((3) and, furthermore, for every i,j G {1, ...,t} such that 
■q{Ci) = Cj, one has /%] = /%] . 

Definition 5.8 Zq(/3) is the subgroup of Z(f3) consisting of those elements 
whose permutation is consistent with [3. 
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Then lemma 5.6 can be restated as follows: If a € Z(j3) then p{a) G Zq(/3) . 
Moreover, we can prove the following: 

Proposition 5.9 The homomorphism p: Z(f3) — ► Zq((3) is surjective. 

Proof Let rj G Zq(/3). We shall construct a preimage of n under p in two 
steps. Since tt^ is consistent with (3 (thus with R((3)), we can, as a first step, 
consider the braid ip(r]) B n . We then have p(ip(i])) = rj; but ip(n) does not 
necessarily commute with (3, since the interior braids of tp(n)~ 1 (3ip{rj) could 
differ from those of (3. Actually, since the interior braids of tpiv) are au trivial, 
conjugating (3 by ip(rj) just permutes the interior braids of (3. More precisely, 
the braid ^(r/) -1 f3ip(n) equals f3, except that, for each i G {l,...,t}, it may 
not be the tube Ci )Ti which contains the nontrivial interior braid [3^ , but some 
other tube from the family Cj. Our aim in the second step is thus to fill the 
tubes of ip(n) with more suitable interior braids, in order to obtain a braid that 
commutes with (3. 

For every i G {1, we know that ip(rf) sends Ci to some Cj. Let ki G 

{1, . . . , ri\ be such that ip(rj) sends Cj^. to Cj )T . , and consider the braid ki) 
defined at the end of Subsection 5.1. If we conjugate (3 by fi(i,ki) we move (3^ 
from Ci )T% to Cifc. If we further conjugate by 4>(ri), then (3^ goes to Cj jTj . 
But r\ is consistent with (3, so /3m = /3fji. Hence, the interior braids in Cj are 
preserved. We can do this for i = 1, . . . , t, so we obtain that the braid 

commutes with /3 and its tubular braid is i], so it is in H This 

shows the result. □ 

We can finally bring together all the results in this section to state the following: 

Theorem 5.10 Let (3 G B n he a non-periodic reducible braid in regular form. 
Then the sequence 

1 -> Z((3 {1] ) x • • • x Z((3 [t] ) -U Z{(3) ^ Z O 0) - 1 

is exact. 

Proof By proposition 5.3 g is injective, and by proposition 5.9 p is surjective. 
It just remains to show that im(g) = ker(p). 
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By construction, every element in the image of g induces a trivial tubular braid, 
so im(<7) C kei(p). Let then a £ ker(p), that is, a = 1. Since a € Z((3), we 
have a~ l j3a = (3, and since (3i^ = 1 for k ^ ri, we must have o^l^i.fc+i = 1, 
so a itk = a i>k+1 for k = 1, . . . , r« - 1 . Hence a it i = a i)2 = ■■■ = a i)Ti for every 
i. Moreover, we have (3^ = (3 i:Ti = a~^.f3 i:n a i: i = a~^f3^a iy i, so a i:1 £ Z((3^). 
Therefore, a = gi(a 1;1 )g 2 (a 2;1 ) ■•• 9t(ott,i) = g(oti,i, a 2 ,i, ■ ■ ■ , a t> i) . That is, 
ker(p) C im(<7) . □ 



5.3 Finding a section for p 

In this subsection we will prove that the exact sequence of theorem 5.10 splits. 
We recall that (3 is obtained from (3 by collapsing the disks bounded by out- 
ermost curves in the canonical reduction system of (3 to single punctures. In 
particular, the canonical reduction system of (3 must be empty. Hence, (3 is 
either periodic or pseudo-Anosov. We will distinguish these two cases, to define 
a multiplicative section for p, but first we will show an easy particular case. 
Recall that a braid is pure if it induces the trivial permutation of its base points. 

Proposition 5.11 If [3 is pure, there is a homomorphism h: Zq((3) —> Z(f3) 
such that p o h = 1 . 

Proof We shall prove that in this case, the homomorphism V constructed in 
the proof of proposition 5.5 is such a section. Let r\ £ Zq(/3) . Since (3 is pure, 
Ci = {Ci t \} for all i. Hence, if r? sends Ci to Cj then it sends the tube C^i 
(containing (3^ ) to the tube (containing (3^ = (3^ , since (3 is in regular 
form). Therefore, filling every tube in r] with the trivial braid, that is, defining 
h(rf) = ip(il)i yields indeed an element of Z((3). □ 

Next we study the general case, depending whether (3 is periodic or pseudo- 
Anosov. 

Proposition 5.12 If (3 is periodic, there is a homomorphism h: Zo((3) — > Z{f3) 
such that p o h = 1 . 

Proof Recall that we are studying (3 up to conjugacy. This implies that we 
can also study (3 up to conjugacy since, for every £ G B m , if we conjugate (3 
by ^(O we are conjugating (3 by £. Moreover, after conjugating by (3 
continues to be in regular form (up to renaming the circles in R{0)). Therefore 
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we can suppose, up to conjugacy, that /3 is a rigid rotation of the disc, that is, 
a power of 5 {m) or 7 (m) . 

Suppose first that = for some k. We can suppose that k is not a multiple 

of m, since in that case (3 would be a power of A? , , thus it would be pure, 
and this case has already been studied in proposition 5.11. Recall the analysis 
of periodic braids in section 3: the base points Qi, . . . , Q m of (3 will be evenly 
distributed along a circle of radius 1 around 0. Let d = gcd(m, k) < m and 
r = m/d. Then (3 sends Qi to Qi+k > and there are d orbits C±, . . . ,Cd of length 
r. The orbit C{ will contain the points Q u where u = i (mod d). Since we can 
choose which tubes of (3 contain the interior braids, we will suppose that these 
are the tubes starting at Q m _^ + i, Q m _d + 2, ■ • • , Q m , that is, the last d points 
of D m . 

We will consider now some line segments in D which separate the points 
Qli ■ ■ ■ ,Qm m to r sets of d points. Let L be the line segment joining the 
origin with the border of D, passing between the points Q m -d and Q m -d+i; 
and let V be the segment passing between Q m and Q\ . Notice that L and 
V determine a sector which contains the points <5 m -d+i, • • • , Qm-, correspond- 
ing to the tubes of (3 with nontrivial interior braids. Let (p : C — > C be 
the rotation around the origin by an angle of 2nk/m (the angle induced by 
/?), and denote Li = tp' l (L). Since gcd(m, k) = d, the segments Lq, . . . , L r -i 
divide D into m/d = r sectors, each one of angle 2ir/r and containing the 
points Qid+i, ■ ■ ■ , Qid+d for some i. Take the smallest integer e > such that 
(p e (L) = V . Then one has Lq = L and L e = L' . We are interested in the union 
of segments C = L\ U L2 U • • • U L e (see figure 8 for an example). 





£ = LiUL 2 UL 3 



Figure 8: The segments L, L' , and the union of segments C, for j3 = S 6 <E JB15. 



Let then r/ € Zq{(3) . In order to define h{rf) , it suffices to define its interior 
braids. This is done as follows: recall that, since r/ commutes with (3, it can 
be isotoped to a symmetric braid (with respect to the rotation <p), so we take 
a symmetric representative of r/. For every base point Qi of (3 (corresponding 
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to a circle Cj tU ), consider the strand of rj starting at Qi (the ith strand of 
rj). Then we define the interior braid h(rj)j tU = (P[j]) L ^' l \ where L(rj,i) £ Z 
is the algebraic number of times that the ith strand of rj crosses C This is 
well defined by theorem 3.2 (if you take two distinct representatives of rj as a 
symmetric braid, they are isotopic through symmetric braids, so the strands 
never touch the origin and the intersection number L(rj,i) is preserved). 

In other words, we define h{rj) as follows: we start with trivial interior braids, 
and we follow the movement of the strands of rj . Each time a strand crosses a 
segment of £ in the positive sense, we multiply its interior braid by /Jm (where 
j is the index of the orbit Cj of that strand). And every time a strand crosses 
C in the negative sense, we multiply its interior braid by j37^, . 

We have thus defined a map h: Zq((3) — > B^rpy To show that h is a homo- 
morphism, it suffices to see that the interior braids of rj£ are the product of 
those of r] and ^, for rj, £ € Zq((3) . Suppose that the ith strand of rj goes 
from Qi (corresponding to Cj tU ) to Qv (corresponding to Cj/y). Hence rj 
sends Cj to Of, and since rj G Zq((3) , it follows that (3ui = f3un . One also has, 
by definition, Lfa&i) = L(rj,i) +L(£,i'). Therefore (rj() j;U = (%) L( ^' i) = 
(P[j]) L ^ ri ' l \l3[j]) L ^' 1 ''^ = Vjyuif ,u' j so h is a homomorphism. 

We must finally show that, with this definition, h(rj) € Z{0) , for every rj E 
Zq((3). We will define first some special braids. For every i,j € {l,...,d} 
such that i < j and /3m = /3ui , define the symmetric braid S^j = S^j = 
#*(<7j ■ • • Oj-2(Jj-\Oj-2 ■ • • (Ji) (see figure 3 in section 3 to recall the definition of 
9* , and figure 9 here for an example). The braid Sij commutes with (3 (since 
it is symmetric), and it permutes the orbits C{ and Cj, preserving the others. 
Hence Sij € Zq{(3). Moreover, its strands do not cross £, so by definition of h 
one has h(Sij) = ip(Sij) (the interior braids are trivial). 




Figure 9: The braid Si, 3, for (3 = S 6 e Bi 5 (assuming that /3m = /%] )■ 
But h(Sij) commutes with /?, since the only tubes it permutes are those of 
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the orbits Cj and Cj ; among these tubes, the only two with non-trivial interior 
braids are exchanged, and their corresponding interior braids are equal (0[i\ = 
/%]). Hence the interior braids of are preserved by ip(Sij) = h(Sij), so 
h(Sij) G Z{0). 

Take then an arbitrary 77 G Zq(0). We must show that h(rj) G Z(0). Suppose 
that r\ sends Cj to Cj for some i,j. Then = 0^ , so Sjj is defined, and the 
braid rjSij preserves the orbit d . We can continue this way, until we obtain a 
braid rjSi 1 j 1 • • • Si k j k that commutes with and preserves every orbit Cj, for 
i = 1, . . . ,d. Since h(Sij) G Z(0) for every i,j, and h is a homomorphism, in 
order to show that h(r}) G Z(0) it suffices to show that h(rjSi 1 j 1 • • • Si k j k ) G 
Z((3). Therefore, we can suppose that rj preserves every orbit Cj. 

Denote a = h(rj). We need to show that the interior braids of a~ x 0a coincide 
with those of 0. Since rj preserves all orbits, we will consider just the tubes 
of Ci , the other ones being analogous. Suppose that a sends the circle C\ )U 
to Ci jT . Then it must send Ci >v to C± jV - u for every v (the indices are taken 
modulo r). 

We will identify the points Q\, . . . ,Q m with their corresponding circles C^ v . 
For every v = l,...,r, let b v be the strand of rj starting at Ci ; „. Since 77 
is symmetric, we have <p(b v ) = b v+ \. Suppose that b v crosses t times the 
segment Lj , where i G {0, . . . , r — 1} . Then b v+ \ will cross t times the segment 
f(Li) = Li+i. Therefore, if b v crosses I times C, and if it crosses Iq times Lq 
and l e times L e , then 6^+1 crosses I — l e + Iq times C 

If v 7^ r and v ^ u, then &„ neither starts nor ends at C\^ r . Then it crosses Lq 
and L e the same number of times. Hence, b v and cross £ the same 

number of times, say I. Therefore, if v 7^ r, it, one has (a _1 /3a)i )1 ,_ M = 
(ai )V ) _1 /3i jt ,ai jt , + i = 1 ^ = 1 = /3i jt ,_ u . 

If it = v = r, then 6„ starts at ends at Ci >r . Hence, as above, it crosses Lq 
and L e the same number of times, so b v = b r and 6^+1 = b\ cross C the 
same number of times, say /. We then have (a -1 0a)\ jV - u = (a -1 0a)\. r = 
(Qi jr )" 1 /3i,rai,i = 0^0[ 1 ]0 l < 1] = 0[i] = 0i, r = 0i, v -u- Hence, if u = r, we have 
already seen all the possible cases. We will then suppose that u/r. 

If v = r, then b v starts (but does not end) at C\^ T . Hence, it crosses L e one 
more time (in the positive sense) than it crosses Lq . Therefore, if b v = b r crosses 
I times C, then b v+ \ = b\ crosses it / — 1 times. One has: (a -1 0a)i jV - u = 

(a _1 /3a)l,r-« = (ai,r) _1 ^l,rQ!l,l = /^All^'lf = 1 = Pl,r-u = 01,v-u- 

Finally, if v = u then b v ends (but does not start) at C\ )T . In this case, it 
crosses L e one less time (in the positive sense) than it crosses Lq. Hence, if 
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b v = b u crosses I times C, then b v+ \ = b u+ \ crosses it / + 1 times. One then 
has: (a -1 /3a) ljV - u = (a _1 /?a)i,r = {ai,u)~ 1 Pi, u ai,u+i = 1 P^ 1 = P[i] = 

Pl,r = Pl,v—u ■ 

Therefore, in every possible case we have (a -1 (3a)i ;V - u = (3i v — u , for every 
v. This means that the interior braids of {a~ l (3a) and of (3 coincide, that is, 
a = h{rj) commutes with (3, as we wanted to show. 

This completes the proof of proposition 5.12 in the case j3 = 5$ % , and it only 

remains to deal with the case when (3 = 7^ % . As above, we can suppose that 

k is not a multiple of m — 1, since in that case (3 would be pure, and this 
case has already been treated in proposition 5.11. Hence, the only fixed point 
in the permutation induced by (3 is the origin. Therefore, every rj commuting 
with (3 must fix the origin. This means that, for every r] € Zq((3), we can fill 
its central tube with the trivial braid, and the other tubes in the same way as 
above (defining C, and counting the number of times each strand crosses C). 
This defines a homomorphism h : Z ((3) — > Z{(3) which is a section of p. The 
proof is the same as above. □ 

It remains to study the case when (3 is pseudo-Anosov. 

Proposition 5.13 If (3 is pseudo-Anosov, then there is a homomorphism 
h: Z o 0) -► Z(j3) such that poh=l. 

Proof In this case, we know that Z(/3) is a free abelian group of rank 2, gen- 
erated by a pseudo-Anosov and a periodic braid. Hence, Zq((3) is an abelian 
group of rank one or two. Notice that G Zq(/3), because this braid com- 

mutes with (3 and because tt^2 is trivial, and thus consistent with (3. Hence 
Zq{(3) contains at least one periodic element. On the other hand, (3 belongs 
itself to Zq((3), since 7rg is clearly consistent with (3. Hence in Zq((3) there are 
also pseudo-Anosov braids. Since all powers of a periodic braid are periodic, 
and all powers of a pseudo-Anosov braid are pseudo-Anosov, it follows that 
Zq{0) has in fact rank two. More precisely, Zq{(3) = {rj) x (p) , where r] is 
pseudo-Anosov and p is periodic. In particular, we have G {rj) x (p) , and the 
three braids /3, rj and p are mutually commuting. 

Our aim is to define two commuting braids h{p) and h{rj) in Z((3) which are 
preimages of p respectively rj under p. The definition of h(p) is very simple: we 
take an arbitrary preimage of p under p - this is possible since p is surjective 
by proposition 5.9. It remains to construct h(rj) . 
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Lemma 5.14 Suppose a G Bmp), that is, the braid a preserves the set of 
outermost curves in the canonical reduction system of [3. Suppose also that 
pi, v £ Z(a) . Suppose that € Brw) is a braid with trivial tubes (i.e. = 1) 
such that tp(fJ-) • in £ Z(a) . Finally, suppose that p and v induce the same 
permutation. Then we have as well that ■ G Z(a). 

In other words, if two tubular braids commute with a, if they induce the same 
permutation, and if some "filling" of one of them commutes even with a , then 
the same filling of the other will also commute with a . 

Proof of lemma 5.14 Conjugating a by ■ G Z(a) yields a certain 
braid a'; we have to check that a' = a. Firstly, we have an equality of 
tubular braids a' = a, because v, the tubular braid of t/>(v) • i^, commutes 
with a. Moreover, since u. and v induce the same permutations, we have for 
i = 1, . . . , m that the ith tube of a' contains the same braid as the ith tube of 
(VKm) ■ v)" 1 • ct ■ (VKaO ' L n)- Since ip(fj) • commutes with a, this is in turn 
the same as the ith tube of a. In summary, a and a' have the same tubular 
braids, and corresponding tubes contain the same interior braids, which implies 
that a = a' . □ 

Next we have to think in detail about the orbit structure of (3. Let us choose 
arbitrarily a puncture P of the disk D m (on which (3 acts), and let 0(f3,p) be 
the orbit of that puncture under the action of the subgroup ((3) x (p) of Zq(/3). 
Let 0((3,p,7]) be the orbit of P under the action of the group (p) x (rj) (note 
that this group is also isomorphic to 1? , and contains (3). 

We are going to suppose without loss of generality that 0(f3,p,rj) contains all 
punctures of D m , and we shall specify how the tubes of n corresponding to this 
orbit shall be filled - indeed, if there are other orbits, then these can be treated 
in same way, independently. 

Special case: Let us start by considering the simpler special case that 
0((3,p,rj) = 0((3,p), i.e. that the action of i] preserves the ((3, p) -orbit. In 
this case we have 

Lemma 5.15 There exist integers k and I such that rj and (3 k ■ p l induce the 
same permutations on 0((3, p) . 

Proof of lemma 5.15 One can choose k and I such that (3 k p l (P) = rj(P), 
simply because rj(P) is in the orbit of P under the action of (3 and p. Now if 
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P' is another point in the orbit, then P' = (3 K p x (P) for some k,AgZ. Since 
f3,p, and 77 are mutually commuting, we get f3 k p l {P') = (3 k p l {f3 R p x (P)) = 
P K p x k p l (P)) = (3 K p x (ri(P)) = r](P K p x (P)) = V (P>). □ 

We already know a nice preimage of [3 k ■ p l under p: the braid (3 k ■ h(pf 
belongs to Z([3) , because both (3 and h(p) do. This braid can be reexpressed 
as ip(f3 k p l ) ■ l, where i is some braid in Pmp\ with T= 1. (That is, we define 
i to consist of the interior braids of the tubes of [3 k ■ h(p) 1 ). 

Now we define our filling of r] by h(rj) := ip(r}) ■ i. By lemma 5.14 we have that 
indeed ^(77) • 1 G Z((3) . In order to see that ip(r)) ■ t lies also in the centralizer 
of h{p) one can use a very similar argument. Explicitly, both 77 and f3 k p l lie in 
the centralizer of p, and they induce the same permutation of the punctures. 
Moreover, tp(f3 k p l ) ■ t = (3 k h(p) 1 £ Z(h(p)). By lemma 5.14 we conclude again 
that ip(r}) ■ i <G Z(h(p)), also. 

General case: In the case where r\ does not preserve 0(j3,p), the strategy 
is to work not with j3 itself but with a certain conjugate of (3. The details 
are as follows. We have a finite number of disjoint (/?, p)-orbits in 0(/3, p,rj) , 
and since 77 commutes with (5 and p, the action of r] permutes these orbits 
cyclically: 

O 0, p) ^ on r,(O0, p)) v -^l° n . . . v '^° n rj s (0(A p)) = O0, P ). 

Let us denote and 77* the braids which are obtained from f3,p and rj s by 

retaining only the strands corresponding to 0(/3, p) , and forgetting the strands 
corresponding to all other p) -orbits. Similarly, let /3* be the corresponding 
restriction of (3. Our first aim is to fill the tubes of and rjl so as to obtain 
commuting braids in Z(/3*). This can be done as in the "special case": for 
we choose any filling in Z((3*), and for 77J there exists a braid with trivial 
tubes such that ' L * commutes with /3* and the filling of p*. 

We have succeeded in finding a filling of certain tubes of i] s , but not yet of 
r\ itself. Also, we have so far only filled the tubes of p which correspond to 
0(P,p), but not yet those in the 77-translates of this orbit. We first notice 
that the ?7-action sends /3-orbits to /3-orbits, and that in each /3-orbit there 
is exactly one tube whose preimage in (3 contains a nontrivial braid (the same 
for all /3-orbits), and all other tubes are filled with a trivial braid. Thus, up 
to cyclically changing the numbering of the orbits of each tube of /?, we may 
assume that the 77-action sends each tube of (3 in 0(/3,p) to a tube of (3 in 
r](0((3,p)) which is filled with the nontrivial braid if and only if the tube of 
0((3,p) is. Similarly, for i = 1, . . . , s — 1 we may assume that if sends each 
/3-tube in 0(/3,p) to a /3-tube in rf{0{(3,p)) which has the same filling in (3. 
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Now we can use the same property as a construction recipe for h(p) : a tube of 
p in rf(0{(3, p)) (where i = 1, . . . , s) is filled in the same way as its preimage 
under rf . With this definition, h(p) commutes with (3. Finally we are ready to 
define h(r]): we take the braid ^(rj), but modify the braids in the tubes that 
terminate at positions corresponding to 0{f3,p) by multiplying them on the 
right by . In other words, the braid h(rj) is obtained from rj as follows: we fill 
those tubes of rj which connect points in if(0{(3, p)) to points in rj l+1 (0(P, p)) 
(with i = 0, . . . , s — 2) with the trivial braid, and we fill the tubes that start 
in ?7 s_1 (0(/3, p)) and terminate in 0((3,p) with the interior braids of i*. By 
construction, this braid h(rr) commutes with both (3 and h(p) . This concludes 
the proof of proposition 5.13. □ 

Corollary 5.16 Suppose that (3 is a non-periodic reducible braid in regular 
form. Then the exact sequence 

1 — Z((3 {1] ) x • • • x Z(0 [t] ) -±> Z(J3) -±> ZS) — > 1 

splits. That is, Z(J3) * {Z(P {1] ) x • • • x Z{f3 [t] )) x Z o 0). 

Proof Since j3 cannot be reducible, the result is a direct consequence of propo- 
sitions 5.11, 5.12 and 5.13. □ 

5.4 Structure of Z o 0) 

The proof of theorem 1.1 is now completed by the following result. 

Proposition 5.17 Suppose that (3 is a non-periodic reducible braid, and that 
its tubular braid (5 has m strands. Then Zq((3) is isomorphic either to 1? or 
to a mixed braid group on k strands, where k ^ m. 

Proof As usual, there are three subcases, depending wether j3 is trivial, pe- 
riodic or pseudo-Anosov. Recall that we are assuming that (3 is in regular 
form. 

Suppose first that (3=1. In this case, Z{[3) = B m . Hence Zq{(3) contains 
any braid whose permutation is consistent with (3. Denote by V the following 
partition of {Pi, . . . , P m } = {Ci^, . . . , C m ,i}: we say that Pi and Pj belong 
to the same coset of V if and only if (3^ = . By definition, a braid's 
permutation is consistent with (3 if and only if it preserves V . Therefore, 
Zq{(3) = B-p, and we are done. (In this case, we have k = m). 
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If (3 is pseudo-Anosov, it is shown in proposition 5.13 that Zq((3) ~ Z 2 , so this 
case is already known. 

Finally, suppose that j3 is periodic. If it is a power of A 2 , then its centralizer 
is the whole B m , and its corresponding permutation is trivial, so this case is 
equivalent to the first one. 

If (5 is periodic but not a power of A 2 , then we know by theorems 3.2 and 3.4 
that Z{Ji) ~ Bd(D*), for some d ^ 1, where D* is the once punctured disk. 
But every base point Qi in D* corresponds to an orbit C\ of (3 (see figure 2 
in section 3), so we can define the following partition V' of {Qi, . . . , Qd}'- Qi 
and Qj belong to the same coset if and only if (3uj = . This partition 
lifts by 8" 1 to a partition of {Pi, . . . ,P m }, in such a way that any braid in 
Bd{D*) preserves V' if and only if its corresponding permutation in Z((3) is 
consistent with (3. Therefore, Zq{(5) ~ B-p>(D*). Now it suffices to consider 
the central puncture of D* as another base point, Qd+i , and to notice that 
B-pi{D*) = B-p , where V = V' U {{Qd+i}} ■ To summarize, in this case we have 
Z (P) = B V >(D*) = B P , and the partition V has k = d + 1 cosets. Since d 
must be a proper divisor of m, we get that k = d + 1 < m, and the result 
follows. □ 

In particular, Zq([3) is isomorphic either to I? or to a mixed braid group. 
Theorem 1.1 is thus proven. 



6 An upper bound for the number of generators 

Once decomposed Z(/3) , if (3 is reducible, as a semi-direct product of (Z((3^j) x 
• • • x Z(/3r t i)) and Zo((3) C Z(f3), we will define a small set of generators for 
Z(P) . We will proceed by induction on the number of strings, but we need to 
define first a generating set for Zq((3) . We do it as follows: 

Proposition 6.1 Let (3 G B n be a non-periodic reducible braid, and let (3 E 
B m be its corresponding tubular braid. Then Zq((3) can be generated by at 
most elements. 

Proof If m = 2 then Zq{(3) is cyclic, so let us assume that m ^ 3. We 
know by subsection 5.4 that Zq{(3) is either isomorphic to I? or to a mixed 
braid group. The case 1? satisfies our result, so we will assume that Zq((3) is 
isomorphic to a mixed braid group on k strings. 
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Mixed braid groups have been studied in [26], where a presentation in terms 
of generators and relations is given. Since we are mainly interested in the 
generators, we will extract from those in [26] a small generating set: Let V be 
a partition of the set {1, . . . , k}, having d cosets of length rrii (for i = 1, . . . , d). 
A generating set for Bp is given by the following: 

(1) For i = 1, . . . ,d, a generating set for B mi (if rrii > 1). 

(2) A generating set for the pure braid group Pd- 

It is clear that the first kind of generators corresponds to the movements of the 
points inside a coset, while the second one corresponds to the movement of the 
points of a coset with respect to those of the others. For instance, if k = 6 and 
V = {{1}, {2, 3}, {4, 5, 6}}, then one possible generating set would be: 

{cr 2 }U{o- 4 , <7 5 }U{0i, <7i 0203 CJ^Vf 1 , °f}- 

In order to minimise these generators we recall that B2 is cyclic and, if m > 2, 
then B m can be generated by two elements. Hence, if we denote ei = rrii — 1 
if mi < 3 and ei = 2 otherwise, then is a minimal number of generators 
for B„ H . On the other hand, a minimal number of generators for Pd is d ^ d 2 ^ . 
Therefore, the minimal number of generators for Bp is: 

Notice that if V = {{1}, {2}, . . . , {k}} (so d = k), then g v = and this 

is the worst possibility by the above formula. 

Finally we recall from proposition 5.17 that k ^ m, so that g-p ^ m { m - 1 ) _ n 





The first generating set G" of that we will present is the following: if (3 

is periodic or pseudo-Anosov, we have already defined in sections 3 and 4 a 
minimal generating set of Z((3) , having one or two elements. So suppose that 
(3 is reducible. Then, by induction on the number of strings, and by proposi- 
tion 6.1, we can suppose that we have defined G\, . . . ,Gt and Go, generating 
sets for Z((3[i]), . . . , Z([3^) and Zq{(5) respectively (if some (3^ has one string, 
then d = 0). Then we define G' = gi(Gi) U • • • U g t (G t ) U h(G ), which is 
clearly a generating set for Z((3). 
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Proof of theorem 1.3. Denote p(n) the upper bound proposed in theorem 1.3, 
that is, p(n) = if n = 2k or p(n) = if n = 2A; + 1 . We will show 

that the generating set G' defined above has at most p(n) elements. The case 
n = 2 is trivial, so we can suppose that n > 2 and that the result is true for 
any smaller number of strings. We can also assume that [3 is non-periodic and 
reducible. 

The strategy now is to successively replace (3 by different braids, in such a way 
that during each replacement step the number of generators of its centralizer, 
as given by the above construction, increases. 

The first modification of (3 will be to replace the tubular braid (3 by the trivial 
braid. At the same time, we shall modify the interior braids, with the aim 
of rendering them pairwise non-conjugate. More precisely, we notice that, for 
any braid a with at least two strings, the number of generators of Z(a) and 
Z(A 2p a) is the same, while A 2p a and A 2q a are conjugate if and only if p = q. 
Thus after multyplying each interior braid (3^ by a suitable power of twists 
^(m )' we can assume that all the interior braids with at least two strings are 
pairwise non-conjugate, so that t = m. As seen in the proof of proposition 6.1, 
this first replacement has increased (or left unchanged) the number of generators 
of Go , according to our construction. 

Suppose, without loss of generality, that mi = 771,2 = • • • = rrid = 1 , that rrii = 
2si for i = d+1, . . . , d+u, and that mi = 2sj + l, for i = d+u + l, . . . , d+u+v, 
where d + u + v = m. Hence u is the number of interior braids with an even 
number of strings, and v is the number of interior braids with an odd (but 
greater than one) number of strings. If d ^ 2, then we shall make further 
modifications to the braid (3, with the aim of lowering d. More precisely, if 
d ^ 2, then we can decrease d by multiplying (3 by a\ for some p, where 
p is chosen in such a way that no other interior braid of (3 equals a\. This 
replacement increases u by one, and decreases d by two. Thus the number of 
generators in Go decreases by one (if d = 2) or increases (if d > 2). But we 
would have a new interior braid, a^, yielding one new generator. Hence, the 
total number of elements in |G'| will not decrease. In other words, without 
decreasing the number of elements of |G'| we can replace (3 by a braid with 



Denote a = sj+i + • • • + s d+u , b = s d+u+1 + • • • + s m and S = a + b. Then 
one has n = d + 25 + v . By induction on the number of strings, we have the 
following bound on the number of elements in G' : 



d < 1. 



G'| ^ 




i=d+l 
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Sjjsj + 1) + ^ gj(£j + 3) + ( in 



i=d+l i=d+u+l 
m 



2 



E ( Si 2 ) + E «+(?) 



i=d+l i=d+u+l 

E 

i=d+l 



where S{ ^ 1 for i = d + 1, . . . , m. 

Given two positive integers x and y, one has: 



This yields: 



S + l 

2 



E **;)+*+( 2) 

\d+l^i<j^m J v 7 



Now we distinguish two cases. If d = , then m = u + u and n = 2S + v . Also, 

id < ( s r)-f E 

^ /m\ , f m\ S{S+l) 

If v = one has b = 0, so 5 = a and |G"| ^ ^±±2 = but also 

n = 2/c = 2a, so p(n) = ai ~ a ^ anc [ we are done. 

If f = 1 then n = 2S + 1 , hence k = S and p(n) = ^ g 2 +3 ^ . But in this case 
^ 5(5+1) + 5(5+1) +5= 5(5+3) =jj(n) _ 

If u > 2, since rc = 25 + u one has A; ^ S + 1. Then |G'| ^ + 6 < 

^hl) + (5 + 1) = ( s+2 f +1) < <; p(n) . 

Therefore, the result is true if d = 0. Suppose now that d = 1. In this case 
m = u + v + 1 and n = 2S + v + 1 . Then one has: 

id < ( s r)-f e 



31 



^ f S+l\ ( m-l \ , ( m 
If w = then 6 = and k = S , so \G'\ «S = p(n). 

If u = 1 then n = 2S + 2 and A; = 5+1. Then \G'\ ^ ^±^ + 1 = ^±1M±S = 
p(n) . 

If v = 2 then n = 2S + 3 and k = S+1. Then |G'| < + 2 = g2 +jp+ 4 < 

Finally, if v ^ 3 then n = 2S 1 + t> + 1 so A; ^ S" + i>/2. Hence 

(5 + ^/2)(S + v/2 + l) _ S 2 + (« + 1)S + u(« + 2)/4 



p(ra) ^ 



2 2 



^±l) + s/2 + tl/2 > ^±l) +l , j, |G1 . 

Therefore, in every case |G'| ^ p{n), and theorem 1.3 is proved. □ 

Recall that, in example 2.1, we defined braids of any number of strands whose 
centralizer could not be generated by less than p(n) elements. Therefore, the 
bound given by theorem 1.3 is the best possible one. 



7 Small generating sets 

We saw in the previous section an upper bound for the number of generators 
of the centralizer of a braid /3, in terms of its number of strings. But one could 
obtain a better bound if more information about (3 is given. In this section we 
will define a new generating set G for Z((3) , which is in most cases smaller than 
the set G' defined before. It is also the smallest possible "natural" generating 
set, in the sense that each generator belongs to one of the t + 1 factors in the 
semidirect product decomposition in theorem 1.1(c). Thus in a philosophical 
sense, G is the "right" generating set, even though it is not in general the 
smallest possible one, as we shall see at the end of this section. 

If [3 is periodic or pseudo-Anosov, we already know a minimal generating set, 
with at most two elements. We also know a minimal generating set for any 
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mixed braid group (see the proof of proposition 6.1). Hence we can define G by 
induction on the number of strands, when (3 is a reducible, non-periodic braid. 
We can also suppose that (3 is in regular form. We recall that the interior braids 
are denoted (3^ , . . . , (3^ , and the tubular braid (3 . 

Definition 7.1 We will say that i,j £ {1, . . . , t} are permutable if there exists 
some r\ € Zo((3) such that r/(Cj) = Cj. 

Remark that permutability is an equivalence relation, and the definition of 
Zq((3) says that if i and j are permutable then (3^j = f3y] . 

Let then {i±, . . . ,i r } C {l,...,t} be coset representatives for permutability. 
Let Gi k be a minimal set of generators for Z(fl[ ik ]), and Go be a minimal 

set of generators for Zo((3). Then we define G = gi 1 (Gi 1 ) U • • • U gi r (Gi r ) U 
h{Gn)- Notice that G C G' , and they coincide if and only if there is no pair 
of permutable indices. 

Proposition 7.2 G is a generating set of Z{(3). 

Proof From the exact sequence of theorem 5.10 it follows that, if Gi is a set of 
generators for Z(P^), then a set of generators for Z{(3) is G' = g\{G\) U • • • U 
gt(Gt) U h(Go) . Hence, we just need to show that if j € {1, ... , t}\{ii, . . . , i r }, 
then every element in gj(Gj) can be written as a product of elements in G. 

Take then j as above. There must be some ik permutable with j , so (3^ = f3y ik \ 
and there is some r\ <G Zq(/3) such that n{Ci k ) = Cj. Notice that Gj is a set of 
generators for Z(J3^) = Z{f3^), so every 7 E Gj can be written as a product 
of elements in Gi k . Hence the braid a = h(r])~ 1 gi k ('y)h(ri) can be written as 

a product of elements in G. Moreover, one has q = h(r]) lh(n) = 1, and 
the only nontrivial interior braids in a are those corresponding to Cj . Since 
the interior braids h{rf)i k j for every / are just powers of /3[ ife ] = 0^ , and 7 
commutes with (3^ , it follows that for every / , a^; = 7 . Therefore a = gj (7) , 
so every element in gj{Gj) can be written as a product of elements in G, thus 
G is a generating set for Z((3) . □ 

The generating set we have just defined is, unfortunately, not always the small- 
est possible one: 

Example 7.3 Consider the five string braid (3 = <T3CT4<72<73<7i<72<720"3<74<7i 0-20-3 
- the canonical reduction system of this braid has two round circles, one con- 
taining punctures number 1, 2 and 3, the other punctures number 4 and 5; the 
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tubular braid is just a full twist of the two fat strings: /? = o\ . Moreover, the 
interior braids of each tube is trivial. According to theorem 1.1, the centralizer 
of this braid is 

Z{0) = (B 3 x B 2 ) x PB 2 ^(B 3 xZ)xZ 

and the generating set constructed in this section has four elements: two for 
B3 , and one for each factor Z . We now claim that this generating set is not as 
small as possible. 

Indeed, B3 x Z can be generated by only two elements (and thus Z{(5) can be 
generated by three elements). To see this, recall that the 3-string braid group 
is isomorphic to the group of the (2, 3) -torus knot. Thus B 3 has a presentation 
(y, z I y 3 z~ 2 = 1) (with y = cj\(72 and z = <ti<T2<ti). Moreover, the factor Z is 
generated by 04. Now the two generators (y, 04) and (z, (74) generate B3 x Z, 
because (1,(14) can be written as (y, o"4) 3 (z, a^)~ 2 . 

8 Some algorithmic aspects 

The aim of this section is to present the essential ingredients for an algorithm 
which, for any given braid, finds a generating set of its centralizer subgroup that 
matches the description of the previous sections. Since, for any braid (3 and 
any k G Z, the centralizer subgroups of j3 and f3A 2k coincide, we can always 
assume that (5 is positive. 

We start by mentioning that algorithms that perform the Nielsen-Thurston 
classification, and give the invariant folitations in the pseudo-Anosov case (in 
the form of train tracks), are available - notably, there are Bestvina-HaendePs 
[5] and of Los' [24] algorithms; and computer implementations are available on 
the web [9, 19]. 

We recall briefly the idea of the two automatic structures on braid groups that 
are relevant for us: for the first one, given by Garside [17] and Thurston [33] 
(and refined by El-Rifai and Morton [12]), we think of D n has having the n 
punctures lined up on the real line in the disk D . For the second one, given by 
Birman, Ko, and Lee [7], we think of B n as having the n punctures regularly 
spaced on the circle of radius 1. Apart from that, the structures are exactly 
analogue. In the Garside-Thurston structure, there is a canonical way to write 
(3 as a product of divisors of A , namely by pushing each crossing between two 
strings into a factor as far to the left as possible. This normal form is called 
the left greedy normal form. For instance, in this normal form all factors which 
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are equal to A (not just divisors of it) are grouped together at the very left of 
the product decomposition. Analogously, Birman-Ko-Lee write each braid as a 
product of divisors of 5 in a left-greedy way. If j3 is a positive braid, then its 
super summit set is the subset of all elements a of its conjugacy class which 
satisfy the following conditions: 

(i) a is positive, 

(ii) the writing of a in left greedy normal form has as few factors as possible 
among all elements satisfying (i), 

(iii) the writing of of a in left greedy normal form has as many factors on the 
left as possible equal to A (or 5), among all elements satisfying (i) and 
(ii). 

Two positive elements of B n are conjugate if and only if their super summit 
sets coincide. Given (3 € B n there is an algorithm, given in [15] (which is an 
improvement of the algorithm in [12]), to compute its super summit set. It is 
as follows: first we repeatedly cycle (5 (i.e. move the first factor different from 
A, respectively 5, to the end and calculate the left greedy form of the resulting 
braid), until this process runs into a loop. At this point we are guaranteed to 
have achieved condition (ii) above. Then we repeatedly decycle (i.e. move the 
last factor to the front and calculate the left greedy form of the resulting braid) 
until we run into a loop. Then all elements of this loop belong to the super 
summit set. Afterwards, all other elements of the super summit set can be 
found recursively by conjugating already known elements by (suitable) divisors 
of A (respectively 5), and retaining the result if it belongs to the super summit 
set. 

This algorithm for computing the super summit set is necessary for our pur- 
poses. Now suppose we are given a braid (3 G B n and we want to compute its 
centralizer. First we need to determine if [3 is periodic, reducible or pseudo- 
Anosov, and then we can use the results in this paper. 

Remark 8.1 Very recently, V. Gebhardt [18] presented a better algorithm for 
the conjugacy problem in braid groups. He defined the ultra summit set, which 
is in general much smaller than the super summit set described here. 

Periodic elements 

Deciding whether a given element (5 of B n is periodic is very easy: one calculates 
the n — 1st and the nth power of (3. Then /3 is periodic if and only if one of 
the two results is a power of A 2 . 
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If (3 n 1 = A 2fe for some k G N, then (3 is conjugate to (as can be easily seen 
from lemma 3.1), and a conjugating element can be found explicitly using either 
of the two standard algorithms. Similarly, if (3 n = A 2k , then (3 is conjugate 
to 6^ , and either algorithm yields an explicit conjugating element. In either 
case, one can find explicitly a generating set of the centralizer subgroup with 
only two elements, using propositions 3.3 or 3.5. 

Finding reducing curves of reducible elements 

After establishing that an element (3 of B n is not periodic, we need to check 
whether it is reducible, and if it is, we want to find explicitly an invariant 
multicurve. This is, in fact, a standard part of Bestvina-Haendel's [5] and of 
Los' [24] algorithms. 

We want to point out one particulary elegant alternative, which is due to Be- 
nardete, Gutierrez and Nitecki [3] (see also [2]). We think of D n as having 
the n punctures lined up horizontally, and we look at Garside-Thurston's left 
greedy normal form. The key observation from [3] is the following: suppose 
that C is an invariant multicurve of a braid (3, and that the normal form of (3 
is (3 = (3\ • . . . ■ (3k, where (3±, . . . , (3k G B n are divisors of A . Moreover, suppose 
that all components of C are round (i.e. actual geometric circles in D n ). Then 
we have not only that (3\ ■ . . . ■ (3 n (C) = C , but also that all components of all 
the multicurves (3\ ■ . . . • Pi(C) are round for i = 1, . . . , k. 

As remarked in [3] this implies as a corollary that invariant multicurves are 
visible as round curves in the super summit set of /3, and in particular the 
reducibilty of a braid is easily detectable from the super summit set. To prove 
the corollary we note that (3 has a conjugate in which all components of the 
curve system C are round; moreover, (3 and its conjugate have the same super 
summit set. Now cycling and decycling this conjugate does not change the fact 
that there is a round invariant curve system, by the key observation above. At 
the end of the cycling/decycling procedure we have found elements of the super 
summit set which contain the desired round invariant curves. 

Now it is shown in [3] how to determine if a given braid preserves a system of 
disjoint round curves. And there is a finite number of these systems. Moreover, 
since for each element of the super summit set we know how it can be conjugated 
to obtain (3 , we can find explicitly all curves that belong to a reduction system 
for (3. We can then easily determine, by its definition, which of these curves 
belong to the canonical reduction system of (3. That is, we can compute the 
canonical reduction system of (3. 
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By the results in this paper, Z{j3) is then a semi-direct product of two groups 
that can be computed by induction on the number of strings. Hence, it only 
remains to study the case when (3 is pseudo-Anosov. 

Pseudo-Anosov elements: commutation with n 

(n) 

Suppose that our braid (3 fails the tests of periodicity and reducibility, hence it 
is known to be pseudo-Anosov. We need to check if it commutes with a periodic 
braids other than powers of A 2 . 

We shall think of D n as having its n punctures uniformly distributed over the 
circle of radius 1, and we consider Birman-Ko-Lee's left-greedy normal form. 
We want to decide algorithmically whether (3 is conjugate to a braid a with 
the property that a commutes with for some positive integer k < n. If it 
is, we want to know the conjugating braid explicitly. The following result yields 
such an algorithm. 

Proposition 8.2 Suppose that a pseudo-Anosov braid j3 has a conjugate 
which commutes with 5$-* for some integer k . Then there exists an element a 
of the super summit set of (3 which has the property that a , and in fact every 
factor of the left greedy normal form of a, commutes with 5^ . 

Proof Let (3' be a conjugate of (3 which commutes with . If (3' = (3[ ■ . . . -(3' r 
is the left-greedy normal form of (3' , then each factor (3[ is a divisor of 5i n ) which 
is -symmetric. This follows from the fact that the very definition of the left- 
greedy normal form is completely rotation symmetric. More precisely, the fact 
that two consecutive factors (3' i f3' i+l determine a left-greedy normal form is not 
modified by rotating them. Hence, the product (S^P[S^) ■ ■ ■ (S^P'rtfn)) 1S * n 
left-greedy normal form. Since this product equals 5^)$' ^\n) = @' ■> wnose left- 
greedy normal form is f3[ •■•/%, we obtain that 5^(3^5^ = (3' i: for i = 1, . . . , r. 

Using the same argument inductively, we see that the cycling and decycling 
procedure only ever creates braids in left greedy normal form in which all factors 
are -symmetric. □ 

Now we notice that it is very easy to decide if a given divisor of 5 (in the 
Birman-Ko-Lee context) is invariant under a given rotation. Hence one can 
determine if a braid commutes with an (explicitly computable) conjugate of 
Sf s by looking at the elements of its super summit set. 
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Pseudo-Anosov elements: commutation with 7K 

Now we want to determine if a given pseudo-Anosov braid commutes with a 
conjugate of 7^ , for a given positive integer k < n — 1 . This is only possible 
if there is some index i G {1, . . . , n) such that (3 preserves Pi , as can be easily 
seen by looking at the corresponding permutations. 

Call Vi = {{Pi},{P u ...,Pi- 1 ,P i+1 ,...,P n }}, a partition of {P u ...,P n }. 
Then (3 should belong to B-p i . There is a natural map fi\ B-p i — > B n _\ which 
consists of forgetting the ith string. Notice that, if a braid a commutes with 
7^ (where Pi is considered to be the central point of £>( n )) then fi(a) com- 
mutes with /i(7f n) ) = <**„_!) • 

Hence we have a necessary condition that must be satisfied. If (3 preserves a 
puncture Pi, then we conjugate it to some a that preserves Pi, and we test 
whether a conjugate of fi(a) commutes with ^ n _^ f° r some k < n — 1. If this 
does not happen, for i = 1, . . . , n, then no conjugate of (3 commutes with 7^ . 

This necessary condition is of course not sufficient. A sufficient and testable 
condition is now given by the following result. Recall that, by corollary 3.7, 
there is an isomorphism % = (Q*)~ 1 9* from Z(S^ n _^) to Z(-y^), given by 

adding a trivial string at the centre of -D n -i- Notice that, if ( <G Z(j^), then 

X(A(C))=C- Then one has: 

Proposition 8.3 Suppose that a G B n preserves P\, and a = fi(a) com- 
mutes with <^ n _i) • Then the following two statements are equivalent. 

(i) a is conjugate to an element £ of B n which commutes with 7^ , and the 
conjugating homeomorphism preserves P\ . 

(ii) a is conjugate to x(<5). 

Proof The implication (ii)=^>(i) is immediate, by choosing ( := x(«). 

For the implication (i)=>(ii), we suppose that (i) holds, that is, there is an 
element r\ <G B-p x such that r/ _1 Qr? = £, where ( <G Z(j^). We can apply f\ to 

all these elements, denoting rj = /1 (77) and £ = /i(C) • This yields (rf)~ l arj = (, 
where 5, C € Z{8 k {n _ 1) ) . 

If we show that rj <G Z(S^ n _ 1 ^), then we can apply x to all factors, obtaining 

x{v)~ 1 x(&) xiv) = x(C) = C> hence x(5) is conjugate to ( which is conjugate 
to a, and the result follows. 
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Let us then show that rj commutes with ^ n _^ . Notice that £ is a pseudo- 
Anosov braid that commutes with 7^ . Hence it preserves a projective foliation 

J 7 ^ , which is invariant under a rotation by an ang le of ^ . But in this case C 
also preserves with the same stretch factor, hence it is also pseudo-Anosov. 
Since a is conjugated to (, then it is pseudo-Anosov as well, and we call 
its corresponding projective foliation (which is also invariant under the same 
rotation, since a commutes with S^ n _^). Since (r?) _1 5r? = £, we have that rj 
sends JF 5 to J 7 ^. 

Now consider the braid d = V~ 1 '5( n ~i)V- It is conjugate to S( n _^, and hence 
periodic. Moreover, it preserves JF^, so it commutes with £. But the periodic 
elements in the centralizer of £ form a cyclic group containing ^ n _^ , an d ^ n _i) 
is the only element having exponent sum (n — 2)k. Since d has exactly the same 
exponent sum, it follows that d = ^ n _i) • Hence rj commutes with <5( n _i) , and 
the result follows. □ 



An algorithm for testing whether a braid (3 is conjugate to a braid which com- 
mutes with 7^ is now easy to construct: for each of the n punctures test 
whether the puncture is fixed by (3 , and whether forgetting this puncture yields 
a braid which is conjugate to a braid 5 that commutes with <5^ . (We know 
how to do this, by the results of the previous subsection). For each puncture 
that does satisfy this property, test whether x(5) (which is obtained from a 
by adding a "trivial" string in the centre), is conjugate to (3. If, for one of the 
punctures, this is the case, then the answer is "yes" , otherwise "no" . 

Pseudo-Anosov elements: finding roots 

It remains to describe a last step for computing a generating set for Z{(3) , 
when (3 is pseudo-Anosov. We assume that we have already computed the 
subgroup (p) of periodic braids commuting with (3. Then we can multiply 
(3 by a suitable power of p, to obtain a braid b that preserves the singular 
leaves of the projective foliations corresponding to (3. Then we know that 
Z{(3) = (a) x (p), where a is the smallest possible root of b. 

The last problem, therefore, is to determine whether a given pseudo-Anosov 
braid b has a kth root, for given k, and to compute that root. This problem 
has been solved in [31] (generalised to all Garside groups in [30]). Moreover, 
since the number of possible values of k is finite (we are assuming that b is 
positive), we have an algorithm for computing a, thus a generating set for 
Z((3). 
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